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[PDF] Estimating the selectivity of XML path expressions for internet scale ... gsoMl [PDF] 

A Aboulnaga, AR Alameldeen, JF Naughton - Proceedings of the..., 2001 - Citeseer 

... Some cost models for query optimization in object-oriented databases depend on the selectivity 

of path expressions, but no ... a path tree for multiple XML documents, we create an artificial root 

node for all the XML data so ... This is the frequency that is used for selectivity estimation. ... 
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An evaluation of XML indexes for structural loin f »uadu fPPFj 
H Li, ML Lee; W Hsu, C Chen - ACM SI6M0D Record, 2004 - portal.acm.org 
... to the original XR-tree, it is able to decrease the update cost when the ... We generate synthetic 
XML documents that contain a set of uniformly distributed elements. ... of "Ancestor" and "Descendant" 
elements at 120,000 and 240,000 respectively, and vary the selectivity values and ... 
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Benefits of path summaries in an XML query optimizer supporting multiple access ... 

A Barta, MP Consens, AO Mendelzon - Proceedings of the 31st .... 2005 - portaLacm.org 
... Path summaries are used as back-ends that is, the XML query is evaluated by traversing the 
path ... Thus, the Timber or the structural joins rates a cost-model for stems like Natix [12] les for ... egies 
for XML query esented in the context roposed in [6]. In the e higher level consists on ... 
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[PDF] Query optimization for XML gsyjdy [PDF] 

J McHugh, J Widom - Proceedings of the Internationa! Conference on..., 1999- Citeseer 

... This component uses statisticsand a cost model in ordertotrans- form the logical query plan into ... 

It is this additional factor that makes optimization of queries over XML data both important ... Once 

we have an object satisfying the predicate, we traverse back- wards through the data ... 
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Performance Evaluation of a DOM-Based XML Database: Storage, Indexing, and 



J Lv, G Wang, JX Yu, G Yu, H Lu, 8 Sun » Lecture Notes in Computer 2002 - Springer 
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... Check if the cost of complementing approach is lower than that of the original path, if does ... XMark 
is another known XML benchmark [10], which has only a large single XML document ... Due to the 
selectivity of RPE DOMTR needs not to traverse the whole DOM tree, whereas extent ... 



[PDF] OrientX: A Schema-based Native XML Database System ggujd 
X Meng, Y Wang, D Luo, S Lu 5 J An, Y Chen, J ..... ■ Proceedings of fie 2003 - Clteseer 
... value(a, b) value(3, 1010) Figure 5: Statistical Information Model, can estimate the cost of the 
paths or subpaths in the query, and find an optimized execution plan. Selectivity estimation of 
path expressions in querying XML data plays an important role in query optimization. ... 



Cost-based optimizer for an XML data repository within a database 
F Ge ; S Chanteekar, N Agarwal, FL.-US Patent App, 10/ ..... 2004 - Google Patents 
... in the XML database repository are gathered, stored in a relational table in the database 
management system, and used to compute the selectivity of query predicates and the index cost 
asso- ciated with traversing one or more indexes to access the requested XML resources. ... 



Path sharing and predicate evaluation for high-performance XML filtering gsy,|dy PF] 

Y Diao :: M Aliinel, MJ Franklin, H Zhang, P...-ACM Transactions on .... 2003 - porlaLacfn.org 
... would become highly skewed, with a small number of very long candidate lists that do not provide 
much selectivity. ... XML Path Sharing and Predicate Evaluation • 481 Fig. ... Rather, other costs such 
as document parsing are in many cases more expensive than the basic path match ... 

[PDF] Efficient Physical Operators for a cost-based XPath Execution Engine «&.,§: [POP] 

H Georgiadis, M Charalambides, V Vassalos - wim.aueb.gr 
... The declared methods can be implemented using any XML cardinality and selectivity estimation 
technique such as [26][27 ... c//f. Let's also suppose that the current context element is f7, of the XML 
document of ... 1 Cost components c3' and c4' are smaller than c3 and c4 respectively ... 
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An XML query engine for network-bound data BMM [PDF] 

ZG Ives, AY Halevy, DS Weld - The VLDB Journal, 2002 - Springer 

... Predicates can be evaluated early or late, depending on their selectivity. ... Page 7. 386 ZG Ives 

et al.: An XML query engine for network-bound data ... pub = book/item $t2 = $pub/@title $p = 

$pub/source $pi = $p/@ID $pr = $p/price books amazon $plD = $pi, $t = $t2 Output ... 
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